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1 Introduction 

More than twenty years ago, in two joint papers with A. Granas OT the authors presented a 
new geometric approach in convex analysis. This approach was based on the finite intersection 
property of KKM-maps with closed convex values. It was shown that this special case of the 
KKM Principle admits an elementary direct proof and yet, as the general KKM Principle, it 
has numerous applications in different areas of mathematics. 

In this note, we further enlightened the above method by showing that it is intimately 
connected with the Minty-Browder monotonicity method. More precisely, we show that an 
operator T : E E* is monotone if and only if for every x* £ E*, the natural convex-valued 
map Tt~x* : E E associated to it, namely 

V T -x* (y) ■= {x <E E : (y* - x*, y - x) > 0, Vy* € T(y)}, 

is KKM. Then we show that the Minty Variational Inequality associated to an operator 
T : E ^ E* has a solution for every nonempty compact convex K C E and every x* € E*, 
that is 

3 xeK: V(y, y*) € T n (K x E*), (y* -x*,y- x) > 0, 

if and only if T is monotone. This last result provides a converse to Minty’s theorem mm- 
We should mention that our interest in writing up this material was stimulated by a paper 
by John [5] where it is shown that the Minty Variational Inequality associated to T : E E* 
has a solution for every nonempty compact convex K C E and x* = 0 if and only if T is 
properly quasimonotone. 

2 Convex KKM condition vs. Finite Intersection Property 

Set-valued maps T : X 4 7 between sets X and Y are identified with their graphs T C XxY, 
so y £ T(x) is equally written as (x,y) G T. The values of T : X Y are the subsets 
T(x) C Y for x e X and the domain of T is the set D(T) := {x £ X : T(x) / 0}. 


In the sequel, E denotes a real locally convex topological vector space, E* its dual space 
and the duality mapping. For A C E, we use the abbreviation [A] = conv A for the 
closed convex hull of A. For each positive integer n, we set [n] = {iEN:l<i<n}. A 
subset of E is said to be finitely closed if its intersection with any finite-dimensional subspace 
of E is closed (for the Euclidean topology). 

A set-valued map T : E E is called a KKM-map provided it satisfies 

(KKM) For every finite subset A C D(T), [A] C lj{ r(x) :ie4}. 

The KKM Principle asserts that KKM-maps with closed values has the finite intersection 
property. This intersection principle is known to be equivalent to Sperner’s combinatorial 
lemma and to Brouwer’s fixed point theorem (see e.g. Granas-Dugundji’s monograph 0). 

When the KKM-maps have convex values, the KKM Principle can be given an elementary 
proof (see e.g. Valentine [8j p. 76] or Granas-Lassonde [3111] )• Moreover in this convex case, 
as was observed by John [5], the finite intersection property is actually equivalent to the KKM 
condition. For the sake of completeness, we provide a proof of this fundamental equivalence 
result. 

Theorem 1. Let E be a vector space and let T : E E be a set-valued map with finitely 
closed and convex values. The following are equivalent: 

(KKM) For every finite subset A C D(T), [A] C (J{r(x) : x E A}; 

(FIP) For every finite subset A C D(T), [A] n f){ T(x) : x E A } / 0. 

Proof. (KKM) => (FIP) (see [31 jTj). The proof is by induction on the cardinality of the finite 
sets A. For any set consisting of a single element, both statements (KKM) and (FIP) are 
the same. Assuming that (FIP) holds for any set containing (n — 1) elements, we consider a 
subset A = {xi, X 2 , ■ ■ ■, x n } C D(T) with n elements. Let Gi = T(xj) D [A]. We have to show 
that the family {Gi : i E [n]} has a nonempty intersection. 

Observe that the sets Gi are contained in the finite dimensional vector space spanned 
by A. We may therefore assume that the underlying space is finite dimensional, the sets Gi 
are closed and the topology is described by a norm ||.||. For a point y and a set G, we let 
d{y, G ) := inf{||y — z\\ : z E G}. 

For each j E [n], by induction hypothesis we may pick up a point yj E : i j}. 

Let K = [yi,y 2 , ■ ■ ■ ,y n ]- The continuous function / : y i— > ma x{d(y,Gi) : i E [n]} attains its 
minimum on the compact set K at a point y. Since the sets Gi are closed, to prove the result 
it suffices to show that f(y) = 0. Suppose to the contrary that f(y) = e > 0. 

It follows from (KKM) that (J{Gj : * E [n]} = [A] is a convex set containing the points 
yi, 2 / 2 ) • • •, ym so it also contains the point y E K. Without loss of generality, we may assume 
that y belongs to G n , so that d(y,G n ) = 0. The function y i->- d(y,G n ) being continuous, 
there is a point close to y of the form y t = ty + (1 — t)y n E K with 0 < t < 1 such that 
d(y t , G n ) < e. On the other hand, y n E Gi for all i E [n — 1], hence d(y n ,Gi ) = 0 for 
all i E [n — 1]. From the convexity of the functions y i —> d(y,Gi ) we derive that for all 
i E [n — 1], we have d(yt, Gi) < td(y, Gi) < tf(y) < f(y). Thus, the point y t E K would verify 
d(yt, Gi) < f{y) for all i E [n], that is, f(y t ) < f(y) = min{/(y) : y E A'}, which is a absurd. 
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(FIP) =>- (KKM) (see j5]). The proof is also by induction on the cardinality of the 
finite sets A. As already noticed, for any set consisting of a single element, both statements 
(KKM) and (FIP) are the same. Assume that (KKM) holds for all sets A with n — 1 elements 
and consider a set A = {x±,X 2 , ■ ■ ■ ,x n } C -D(T) with n elements. By (FIP), choose x in 
[A] fl P|{r(xj) : i £ [n] }. Let x £ [A] with x ^ x. Consider z on the boundary of [A] such 
that x £ [z,x\. Since z £ [A \ {xi}} for some i, from the induction hypothesis we derive that 
z £ r(x io ) for some io £ [n] \ { 2 }. Now, since x £ r(xj 0 ) and r(xj 0 ) is convex, we infer that 
x £ \z,x\ C r(x io ). Therefore, every x £ [A] belongs to U{r(xj) : i £ [n] }. □ 

3 KKM maps vs. monotone operators 

A subset T C E x E*, or set-valued T : E E*, is said to be monotone provided 
V(s, x*) £ T, V(y, y *) £ T, ( y * - x*, y - x) > 0, 
and quasimonotone provided 

\/{x,x*)£T , V(y, y*) £ T, max{(x*, x - y), (y*, y - x)} > 0. 

Given T : E =$ E*, we define Tt ■ E ^ E by 

Tr(y) = {x £ E : ( y*, y - x) > 0, Vy* £ T(y)}. 

Observe that the sets T t{v) are convex and finitely closed and Yt{v) = E when y ^ D(T). 
The relationship between these notions is described in the following proposition: 

Proposition 2. Let E be a real locally convex topological vector space with topological dual 
E*. Let T : E E*. Then: 

(a) T monotone =>■ Tt KKM => T quasimonotone. 

(b) T is monotone \/x* £ E* , the operator x i—>• T(x) — x* is quasimonotone. 

Proof. These facts are well-known; we give the proof for the sake of completeness. 

(al) (see J3] ) We show: T monotone => Tt KKM. Let {yi,...,y n } C D(T). Consider 
xq = Y^i =i \Vii where A,; > 0 for i £ [n] and i = 1- For (x,y) £ E x D(T), set 

g(x,y) := sup (y*,x-y). 

y*&T(y) 

By monotonicity of T, we have 

g{yi,yj) + 9(yj,yi) < o, V?:, j £ [n], 

hence 

n n 

^2 A ig(yi,yj ) + ?/*) < 0, Vj £ [n], 

i=l i— 1 

and by convexity of x i—)• y(x, y), 

n 

g(x 0 ,yj ) + ^ A*y(y i , y*) < 0, Vj £ [n], 

Z— 1 
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Applying the same operations on these inequalities (multiplying by A j, summing over j, using 
the convexity o£ x g(x,y)), we arrive at 

n n 

Y X j9(xo,Vj) + Y Xi 9( x o’Vi) ^ °- 

3 =1 *=1 

Thus, g(xoiin) < 0 for at least one i E [n]. This means that xo E U{Tr(z/i) : * £ [n]} and 
proves that Ty is KKM. 

(a2) We show: KKM =>■ T quasimonotone. Let (x,x*) and (y,y*) in T. Consider 

z = (x + y)/2 E [x,y\. Since Ft is KKM, we must have either z E Tt(x) or z E Tr(y). The 
first case implies (x*,x — z) > 0, hence (x*, x — y) > 0, the second one implies (y*,y — z) > 0, 
hence (y*,y — x) > 0; therefore always max{(x *,x — y), (y*,y — x)} > 0. 

(b) (see [1]) If T is monotone, then for every x* E E*, the operator x T{x) — x* is 
clearly monotone, hence quasimonotone. To prove the converse, let x,y in D{T ) with x ^ y, 
let x* E T(x), y* E T(y), and let e > 0. Choose z* E E* such that 

(x* — z*,y — x) = e > 0. 

Since x >->• T(x) — z* is assumed to be quasimonotone, the above inequality implies that 
(y* — z*,y — x) >0, or equivalently (y*,y — x) > (z*,y — x) = (x*,y — x) — e, that is, 
( y* — x*,y — x) > —e. Since e can be arbitrarily small, we conclude that T is monotone. □ 

As a consequence of the previous proposition, we readily obtain a characterization of 
monotone operators in terms of KKM maps: 

Theorem 3. Let E be a real locally convex topological vector space with topological dual E*. 
Let T : E E*. The following are equivalent: 

(1) T is monotone, which amounts to: for every finite subset {(xi,x*) : i E [m]} C T, 

Vi, j E [to], (x* - x*, Xi - Xj) > 0; 

(2) For every x* E E*, the map Tt~ x * is KKM, that is: for every x* E E* and for every 
finite subset {xi : i E [to]} C D(T), 

Vx E [xi,..., x m ], 3 i E [to] : Vx* E T(xf), (x* — x*,Xi — x) > 0. 

4 Monotone operators vs. Minty Variational Inequality 

Let T C E x E* and x* E E*. The Minty Variational Inequality governed by T and x* is the 
problem of finding a solution x E [D(T)] to the following system of linear equalities: 

MVI (T, x*) V(y, y*) E T, (y* - x*, y - x) > 0. 

Minty’s seminal theorem ia m asserts that every finite or compact subsystem of MVI (T, 
x*) has a solution whenever T is monotone. The next result provides a converse to Minty’s 
theorem. 
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Theorem 4. Let E be a real locally convex topological vector space with topological dual E*. 
Let T : E E*. The following are equivalent: 

(1) T is monotone, that is: for every finite subset {(xj,x*) : i £ [m]} C T, 

Vi, j £ [m], (x* - x*,Xi - Xj) > 0; 

(2) For every x* £ E* and every finite subset {( Xi,x *) : i £ [m]} C T, 

3x £ [x \,..., x m ] : Vi £ [m ], (x* — x *, Xj — x) >0. 

(3) For every x* £ E* and every nonempty compact convex subset K C E, 

3x £ K : V(y, y*) £ T n (AT x £*), (y* -x*,y-x)> 0. 

Proof. (1) -<=> (2). The statement (1) can be rephrased as ’’any finite subset T' C T is 
monotone”, which is equivalent by Theorem [3] to the statement: ’’for any x* £ E* and any 
finite subset T' C T, the map Tt'-x* is KKM”. Since the map Tt’-x* has convex and finitely 
closed values in E, the latter statement is equivalent by Theorem [T] to the following: ’’for 
any x* € E* and any finite subset T' C T, the map Tt'- x * satisfies (FIP)”, which is clearly 
a restatement of (2). 

(2) =>■ (3). Let x* £ E* and let K be a nonempty compact convex subset of E. For 
(y,y*) £ Tfl (K x E*), consider the sets 

r (y, y*) := {x £ K : (y* -x*,y-x}> 0}. 

It follows from (2) that for every finite subset {(xj, x*) : i £ [m]} C Tfl (K x E*) there exists 
x £ [xi,..., x m \ such that Vi £ [m], (x* — x*, Xj — x) > 0. Since K is convex and the Xj are 
in K, we derive that x lies in K. Hence, (2) implies that ’’the family {T(y,y*) : (y,y*) £ 
T(l(K xE*)} has the finite intersection property”. But since the sets T(y,y*) are closed in the 
compact set K , this is equivalent to saying that ’’the family {r(y, y*) : (y, y*) £ Tfl (it' x E*)} 
has a nonempty intersection”, which is a restatement of (3). 

(3) => (2). Let x* £ E* and let {(x*,x*) : i £ [m]} C T. Apply (3) with K = [x i,..., x m ] 

to obtain (2). □ 

As in John [5j for the case of quasimonotonicity, from Theorem 0] we derive a very simple 
characterization of monotonicity: 

Corollary 4.1. Let E be a real locally convex topological vector space with topological dual 
E*. Let T : E E*. The following are equivalent: 

(1) T is monotone, that is: for every (xi,x*) £ T and (x 2 ,X 2 ) £ T, 

(x *2 - x*,x 2 - xi) > 0; 

(2) For every x* £ X* and every (xi,x|) £ T and (x 2 ,x\) £ T, 

3x £ [xi,x 2 ] : (x* — x*,xi — x) > 0 and (x% — x*,x 2 — x) >0. 

Proof. Obviously, an operator T : E E* is monotone if and only if its restriction to any 
closed interval in E is monotone. Since nonempty compact convex subsets of closed intervals 
in E are closed intervals [xi,x 2 ], the result follows from Theorem |4j □ 
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